def insertion_sort(array):
    n=len(array)
    for i in range(1,n):
        number=array[i]
        for j in range(i-1,-2,-1):
            if j == -1 or array[j] <= number:
                break
        for k in range(i,j+1,-1):
            array[k]=array[k-1]
        array[j+1]=number

array=[14,33,27,10,35,19,42,44]
print(array)
insertion_sort(array)
print(array)
